Pelbagai bentuk perutusan eletronik satu-kepada-satu digunakan pada akhir 1960-an. Orang berhubung antara satu sama lain dengan sistem yang dibangunkan khusus untuk komputer kerangka utama. Apabila semakin banyak komputer saling bersambung, terutama di ARPANET kerajaan Amerika Syarikat, piwaian dibangunkan supaya pengguna dengan sistem berlainan dapat saling menghantar e-mel. SMTP muncul dari piwaian-piawaian ini yang dikembangkan semasa 1970-an.

SMTP boleh menjejak asalnya kepada dua perlaksanaan yang digambarkan pada tahun 1971, Protokol Kotak Mel ("Mail Box Protocol"), yang telah dipertikaikan sebagai telah dilaksanakan,[3] but is discussed in RFC 196 and other RFCs, and the SNDMSG program, which, according to RFC 2235, Ray Tomlinson of BBN "invents" for TENEX computers the sending of mail across the ARPANET.[4][5][6] Fewer than 50 hosts were connected to the ARPANET at this time.[7]

Perlaksanaan lanjut termasuk Mel FTP [8] and Mail Protocol, both from 1973.[9] Kerja-kerja pembangunan berterusan sepanjang tahun 1970-an, sehingga ARPANET diubah kepada Internet moden sekitar 1980. Jon Postel kemudian mencadangkan Protokol Pemindahan Mel ("Mail Transfer Protocol") pada tahun 1980 yang mula menyingkirkan kebergantungan mel pada FTP.[10] SMTP was published as RFC 821 in August 1982, also by Postel.

Piwaian SMTP dibangunakan sekitar masa yang sama seperti Usenet, jaringan perhubungan satu-ke-banyak dengan sedikit persamaan.

SMTP digunakan secara meluas sekitar awal 1980-an. Pada masa itu, ia melengkapi me Unix to Unix Copy Program (UUCP), yang lebih sesuai bagi mengendalikan pemindahan mel eletronik antara mesin yang bersambung sekali-sekala. Sebaliknya, SMTP paling sesuai apabila kedua mesin penghantar dan penerima bersambung pada jaringan sepanjang masa. Keduanya menggunakan mekanisma simpan dan hantar dan merupakan contoh teknologi tolak ("push technology"). Sungguhpun newsgroups Usenet masih digandakan menggunakan UUCP antara pelayan,[11] mel UUCP hampir pupus[12] bersama "laluan bang" yang digunakannya sebagai kepala laluan perutusan.

Rencana mengenai Skim Penulis semula Penghantar ("Sender Rewriting Scheme") mengandungi maklumat latar teknikal mengenai sejarah awal SMTP dan sumber denai sebelum RFC 1123.

Sendmail merupakan antara agen pemindah mel yang pertama (jika bukan yang pertama) yang melaksanakan SMTP.[petikan diperlukan] Perisian pelayan SMTP popular lain termasuk Postfix, qmail, Novell GroupWise, Exim, Novell NetMail, Microsoft Exchange Server, Sun Java System Messaging Server.

Penghantar Perutusan (RFC 2476) dan SMTP-AUTH (RFC 2554) diperkenalkan pada tahun 1998 dan 1999, kedua-duanya menggambarkan trend baru dalan penghantaran mel eletronik. Pada asalnya, pelayan SMTP biasanya dalaman bagi organisasi, menerima mel bagi organisasi dari luar, dan hantar perutusan dari organisasi ke luar. Tetapi dengan perubahan masa, pelayan SMTP (agen pemindah mel), dalam amalan, mengembangkan peranan mereka dan menjadi agen penghantar perutusan ("message submission agent") bagi agen mel pengguna, sesetengah yang kini bergantung kepada mel dari luar organisasi. (contoh. esekutif syarikat yang ingin menghantar surat eletronik semasa keluar dengan menggunakan pelayan SMTP syarikat.) Isu ini, akibat dari perkembangan pantas dan popular World Wide Web, bererti protokol SMTP terpaksa memasukkan arahan khusus dan kaedah bagi menyampaikan mel dan mengesahkan pengguna bagi menghalang salah guna seperti menghantar surat eletronik yang tidak dipohon (spam surat eletronik).

Oleh kerana protokol ini bermula sebagai berasaskan teks ASCII sepenuhnya, ia tidak begitu sesuai bagi fail binari. Piwaian seperti Multipurpose Internet Mail Extensions (MIME) dibangunkan bagi mengkod fail binari melalui SMTP. Agen penghantar mel ("Mail transfer agents (MTAs)") yang dibangunkan selepas Sendmail turut cenderung melaksanakan 8-bit-bersih, dengan itu strategi sampingan "hanya hantar lapan" boleh digunakan bagi menghantar data teks rawak (dalam sebarang pengkod seperti huruf 8-bit ASCII) melalui SMTP. MTA 8-bit-bersih semasa cenderung menyokong tambahan 8BITMIME, membenarkan fail binari dihantar semudah teks biasa.

Ramai orang yang menyumbang kepada teras spesifikasi SMTP, antara mereka adalah Jon Postel, Eric Allman, Dave Crocker, Ned Freed, Randall Gellens, John Klensin, dan Keith Moore.

Protokol ini secara sendirian tidak mengendalikan fail perduaan dengan baik oleh kerana ia sepenuhnya berasaskan teks ASCII. Piwaian seperti Multipurpose Internet Mail Extensions (MIME) dibangunkan bagi mengekod fail perduaan supaya dapat dihantar melalui SMTP. Mail transfer agent (MTA) yang dibangunkan selepas Sendmail juga cenderung dilaksanakan 8-bit bersih, agar strategi pilihan "hantar lapan sahaja" boleh digunakan bagi menghantar data teks arbitari (dalam sebarang pengekodan aksara ala-ASCII 8-bit) melalui SMTP. MTA 8-bit bersih hari ini cenderung menyokong sambungan 8BITMIME yang membolehkan fail perduaan dihantar semudah teks biasa.

Ramai yang telah menyumbang kepada spesifikasi teras SMTP, antaranya termasuklah Jon Postel, Eric Allman, Dave Crocker, Ned Freed, Randall Gellens, John Klensin, dan Keith Moore.